package easy;

public class Solution_206 {

    public static ListNode reverseList(ListNode head) {
        ListNode now = null, temp;
        for (;head!=null;) {
            temp = head.next;
            head.next = now;
            now = head;
            head = temp;
        }
        return now;
    }

    public static void main(String[] args) {
        ListNode node = new ListNode(1);
        node.next = new ListNode(2);
        node.next.next = new ListNode(3);
        node.next.next.next = new ListNode(4);
        node.next.next.next.next = new ListNode(5);
//        node.next.next.next.next.next = new ListNode(5);
//        node.next.next.next.next.next.next = new ListNode(6);
        ListNode listNode = reverseList(node);
        while (listNode!=null) {
            System.out.println(listNode.val);
            listNode = listNode.next;
        }
    }

    static class ListNode {

        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
        }
    }
}
